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1 Proceedings - only: Position paper: the role of platforms and operating systems in Q 

supporting home networks 

Nigel Davies, Pierre-Guillaume Raverdy 

September 2000 Proceedings of the 9th workshop on ACM SIGOPS European workshop: 
beyond the PC: new challenges for the operating system 

Full text available: "g| pdf(37.75 KB) Additional Information: full citation , abstract , references 

As researchers look beyond the PC there is increasing interest in developing and deploying 
sophisticated home networks. Such networks might allow the seamless integration of 
information and services produced both within the home and externally, enabling 
applications such as the purchase of on-line AV content, tight coupling between kitchen 
sensors and "Web Van" order forms, and home remote control. From a manufacturers 
perspective, particularly those manufacturers traditionally associated with b ... 

2 Mobility & wireless access: Sensor-enhanced mobile web clients: an XForms app roach Q 
John Barton, Tim Kindberg, Hui Dai, Nissanka B. Priyantha, Fahd Al-bin-ali 

May 2003 Proceedings of the twelfth international conference on World Wide Web 

Full text available: *g| pdf(485.9Q KB) Additional Information: full citation , abstract , reference s, index terms 

This paper describes methods for service selection and service access for mobile, sensor- 
enhanced web clients such as wireless cameras or wireless PDAs with sensor devices 
attached. The clients announce their data-creating capabilities in "Produce" headers sent to 
servers; servers respond with forms that match these capabilities. Clients fill in these forms 
with sensor data as well as text or file data. The resultant system enables clients to access 
dynamically discovered services spontaneously, ... 

Keywords: MIME types, browsers, forms, mobile computing, sensors, ubiquitous computing 



3 Proceedin g s - only: Towards a real-world wide web 
Tim Kindberg, John Barton 

September 2000 Proceedings of the 9th workshop on ACM SIGOPS European workshop: 
beyond the PC: new challenges for the operating system 

Full text available: g pdf(39.11 KB) Additional Information: full citation , abstract , references 

As computer hardware shrinks and lightens and as communications becomes cheaper and 
more widely available, we have new opportunities for software systems to support nomadic 
users of ubiquitous or pervasive computing services [16, 24]. We are interested in systems 
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that support interaction with the physical world wherever users happen to be. More and 
more things in the physical world, such as our cars and domestic appliances, are becoming 
"smart". Users need a convenient frame ... 

4 Peo ple, places, things: web presence for the real world 
Tim Kindberg, John Barton, Jeff Morgan, Gene Becker, Debbie Caswell, Philippe Debaty, Gita 
Gopal, Marcos Frid, Venky Krishnan, Howard Morris, John Schettino, Bill Serra, Mirjana 
Spasojevic 

October 2002 Mobile Networks and Applications, volume 7 issue 5 

i- ii * ^ -. ui 0 MnAo ro t^ox Additional Information: full citation , abstract , references , citings , index 
Full text available:™ pdf(248.58 KB) , ~ 

^ terms , review 

The convergence of Web technology, wireless networks, and portable client devices provides 
new design opportunities for computer/communications systems. In the HP Labs' "Cooltown" 
project we have been exploring these opportunities through an infrastructure to support 
"web presence" for people, places and things. We put web servers into things like printers 
and put information into web servers about things like artwork; we group physically related 
things into places embodied in web servers. Using ... 

Keywords: location-aware computing, nomadic computing, physical-virtual linkage, 
ubiquitous computing, world wide web 



5 A dapat ion in a ubiquitous computing mana g ement architecture 
Markus Lauff, Hans-Werner Gellersen 

March 2000 Proceedings of the 2000 ACM symposium on Applied computing 

Full text available: f^ pdf(146.35 KB) Additional Information: full citation , references , index terms 



6 Engineerin g co m ponent-based net-centric systems for embedded applications 
Jens H. Jahnke 

September 2001 ACM SIGSOFT Software Engineering Notes , Proceedings of the 8th 

European software engineering conference held jointly with 9th ACM 
SIGSOFT international symposium on Foundations of software 
engineering, volume 26 issue 5 

Full text available: ^pdf(1.39MB) Additional Information: full citation , abstract , references , citings, index term s 

The omnipresence of the Internet and the World Wide Web (Web) via phone lines, cable-TV, 
power lines, and wireless RF devices has created an inexpensive media for telemonitoring 
and remotely controlling distributed electronic appliances. The great variety of potential 
benefits of aggregating and connecting embedded systems over the Internet is matched by 
the currently unsolved problem of how to design, test, maintain, and evolve such 
heterogeneous, collaborative systems. Recently, component-orie ... 

Keywords: SDL, component-oriented development, embedded softare, network-centric 
computing 



7 Dealing with mobility: understanding access anytime, anywhere Q 
Mark Perry, Kenton O'hara, Abigail Sellen, Barry Brown, Richard Harper 

December 2001 ACM Transactions on Computer-Human Interaction (TOCHI), Volume 8 issue 

4 

Full text available: ^ pdf(217.74 KB) Additional Information: full citation , abstract , references , citings, index terms 

The rapid and accelerating move towards use of mobile technologies has increasingly 
provided people and organizations with the ability to work away from the office and on the 
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move. The new ways of working afforded by these technologies are often characterized in 
terms of access to information and people anytime, anywhere. This article presents a study 
of mobile workers that highlights different facets of access to remote people and information, 
and different facets of anytime, anywhere ... 

Keywords: Awareness, context, dead time, diary study, distributed collaboration, 
interviews, mobile communication, mobile technology, mobile workers, personal computing 



8 Making computers disappear: appliance data services 
Andrew C. Huang, Benjamin C. Ling, John Barton, Armando Fox 

July 2001 Proceedings of the 7th annual international conference on Mobile computing 
and networking 

Full text available: | gpdf(691.57 KB) Additional Information: full citation , abstract , references , citings, index terms 

Digital appliances designed to simplify everyday tasks are readily available to end 
consumers. For example, mobile users can retrieve Web content using handheld devices 
since content retrieval is well-supported by infrastructure services such as transformational 
proxies. However, the same type of support is lacking for input-centric devices, those that 
create content and allow users to share content. This lack of infrastructural support makes 
input-centric devices hard to use and less useful. ... 

9 The future of int e grated design of ubiquitous computing in combined real & virtual 
worlds 

Daniel M. Russell, Mark Weiser 

April 1998 CHI 98 conference summary on Human factors in computing systems 

Full text available: ^ pdf(273 . 30 KB) Additional Information: full citation , references , index terms 
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1 At the For ge I 
Reuven M. Lerner 

April 1998 Linux Journal 

Full text available: g| html(24.23 KB ) Additional Information: full cit ation, abstract , referenc es, ind ex terms 

Using What We've Learned: This month Mr. Lerner shows us how to set up a web site using 
many of the techniques he's taught us over the past months 

2 Techniques and tools for analyzing intrusion alert s I 
Peng Ning, Yun Cui, Douglas S. Reeves, Dingbang Xu 

May 2004 ACM Transactions on Information and System Security (TISSEC), Volume 7 
Issue 2 

Full text available: "Q pdfQ.SS MB) Additional Information: full citation , abstr act, references , index ter ms 

Traditional intrusion detection systems (IDSs) focus on low-level attacks or anomalies, and 
raise alerts independently, though there may be logical connections between them. In 
situations where there are intensive attacks, not only will actual alerts be mixed with false 
alerts, but the amount of alerts will also become unmanageable. As a result, it is difficult for 
human users or intrusion response systems to understand the alerts and take appropriate 
actions. This paper presents a sequence oft ... 

Keywords: Intrusion detection, alert correlation, security management 



3 Current technological impediments to business-to-consumer electronic commerce 
Gregory Rose, Huoy Khoo, Detmar W. Straub 
June 1999 Communications of the AIS 

Full text available: *g pdf(479.36 K B) Additional Information: full citation , references , citings 



4 Extending Java for high-level Web se rvi ce construction 
Aske Simon Christensen, Anders M0ller, Michael I. Schwartzbach 

November 2003 ACM Transactions on Programming Languages and Systems (fOPLAS), 

Volume 25 Issue 6 

■r .1 * ^ . 1U1 A .r /ftyf7 no uo\ Additional Information: full citation , abstract , references , citings, index 
Full text available: ]g] pdf(947.Q2 KB) terms 

We incorporate innovations from the <bigwig> project into the Java language to provide 
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high-level features for Web service programming. The resulting language, JWIG, contains 
an advanced session model and a flexible mechanism for dynamic construction of XML 
documents, in particular XHTML To support program development we provide a suite of 
program analyses that at compile time verify for a given program that no runtime errors 
can occur while building documents or receiving form input, and ... 

Keywords: Interactive Web services, XML, data-flow analysis 
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Web mining for web personalization 
Magdalini Eirinaki, Michalis Vazirgiannis 

February 2003 ACM Transactions on Internet Technology (TOIT), Volume 3 issue l 

r- „ x ^ , u £1 ™ no -, 0 ^ Additional Information: full citation , abstract , references , citings, index 
Full text available: to pdf(293.73 KB) : 

^-j terms , review 

Web personalization is the process of customizing a Web site to the needs of specific users, 
taking advantage of the knowledge acquired from the analysis of the user's navigational 
behavior (usage data) in correlation with other information collected in the Web context, 
namely, structure, content, and user profile data. Due to the explosive growth of the Web, 
the domain of Web personalization has gained great momentum both in the research and 
commercial areas. In this article we present a survey ... 

Keywords: WWW, Web personalization, Web usage mining, user profiling 



6 A co m posable framework for secure multi-m oda l access to internet services from Post- Qjj 
PC devices 

Steven J. Ross, Jason L Hill, Michael Y. Chen, Anthony D. Joseph, David E. Culler, Eric A. 
Brewer 

October 2002 Mobile Networks and Applications, Volume 7 issue 5 

Full text available: Q pdf(340.33 KB) Additional Information: full citation , a bstract , references , index terms 

The Post-PC revolution is bringing information access to a wide range of devices beyond the 
desktop, such as public kiosks, and mobile devices like cellular telephones, PDAs, and voice 
based vehicle telematics. However, existing deployed Internet services are geared toward 
the secure rich interface of private desktop computers. We propose the use of an 
infrastructure-based secure proxy architecture to bridge the gap between the capabilities of 
Post-PC devices and the requirements of Internet ser ... 

Keywords: internet, middleware, post-PC, security, transcoding 



7 Texture mapping 3D models of real-world scenes 
Frederick M. Weinhaus, Venkat Devarajan 

December 1997 ACM Computing Surveys (CSUR), Volume 29 issue 4 

r- ^ u, 0 ^n OR „m Additional Information: fulLcj^^ 
Full text available: fHp df(1.98 MB) — . 

i^a-*^— 1 * review 

Texture mapping has become a popular tool in the computer graphics industry in the last 
few years because it is an easy way to achieve a high degree of realism in computer- 
generated imagery with very little effort. Over the last decade, texture-mapping techniques 
have advanced to the point where it is possible to generate real-time perspective 
simulations of real-world areas by texture mapping every object surface with texture from 
photographic images of these real-world areas. The techniqu ... 

Keywords: anti-aliasing, height field, homogeneous coordinates, image perspective 
transformation, image warping, multiresolution data, perspective projection, polygons, ray 
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tracing, real-time scene generation, rectification, registration, texture mapping, visual 
simulators, voxels 



8 Just fast keying: Key agreement in a hostile internet 

William Aiello, Steven M. Bellovin, Matt Blaze, Ran Canetti, John Ioannidis, Angelos D. 
Keromytis, Omer Reingold 

May 2004 ACM Transactions on Information and System Security (TISSEC), Volume 7 
Issue 2 

Full text available: ^ pdf(324.39 KB) Additional Information: full citation , abstract , references , index terms 

We describe Just Fast Keying (JFK), a new key-exchange protocol, primarily designed for 
use in the IP security architecture. It is simple, efficient, and secure; we sketch a proof of 
the latter property. JFK also has a number of novel engineering parameters that permit a 
variety of tradeoffs, most notably the ability to balance the need for perfect forward secrecy 
against susceptibility to denial-of-service attacks. 

Keywords: Cryptography, denial-of-service attacks 



9 Information delivery systems: an exploration of Web pull and push technolog ies 
Julie E. Kendall, Kenneth E. Kendall 
April 1999 Communications of the AIS 

Full text available: *g| pdf(658.33 KB) Additional Information: full citation , references , citings , index terms 



10 Sequential thematic organization of publications: how to achieve coherence in 

proposals and reports 

J. R. Tracey, D. E. Rugh, W. S. Starkey 

August 1999 ACM SIGDOC Asterisk Journal of Computer Documentation, Volume 23 issue 3 
Full text available: *g] pdf(3.80 M B) Additional Information: full citation , index terms 



11 Object orientation in multidatabase systems 

Evaggelia Pitoura, Omran Bukhres, Ahmed Elmagarmid 

June 1995 ACM Computing Surveys (CSUR), Volume 27 issue 2 

r- i.* ^ , w £1 ^okiuqx Additional Information: full citation , abstract , references , citings , index 

Full text available: Wl pdf(4.85 MB) — ~r — 

terms , review 

A multidatabase system (MDBS) is a confederation of preexisting distributed, 
heterogeneous, and autonomous database systems. There has been a recent proliferation 
of research suggesting the application of object-oriented techniques to facilitate the 
complex task of designing and implementing MDBSs. Although this approach seems 
promising, the lack of a general framework impedes any further development. The goal of 
this paper is to provide a concrete analysis and categorization of the various ... 

Keywords: distributed objects, federated databases, integration, multidatabases, views 



12 On the notion of inheritance 
Antero Taivalsaari 

September 1996 ACM Computing Surveys (CSUR), volume 28 issue 3 

Full text available*^ pdf(609.81 KB) Additional Information: full citation , abstract , references , citings , index 
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terms 

One of the most intriguing— and at the same time most problematic— notions in object- 
oriented programing is inheritance. Inheritance is commonly regarded as the feature that 
distinguishes object-oriented programming from other modern programming paradigms, 
but researchers rarely agree on its meaning and usage. Yet inheritance of often hailed as a 
solution to many problems hampering software development, and many of the alleged 
benefits of object-oriented programm ... 

Keywords: delegation, incremental modification, inheritance, language constructs, object- 
oriented programming, programming languages 



13 Authentication and authorization: Securing passwords against dictionary attacks 
Benny Pinkas, Tomas Sander 

November 2002 Proceedings of the 9th ACM conference on Computer and 
communications security 

Full text available:^ pdf(21 6.72 KB) Additional Information: full citation , abstract , references , index terms 

The use of passwords is a major point of vulnerability in computer security, as passwords 
are often easy to guess by automated programs running dictionary attacks. Passwords 
remain the most widely used authentication method despite their well-known security 
weaknesses. User authentication is clearly a practical problem. From the perspective of a 
service provider this problem needs to be solved within real-world constraints such as the 
available hardware and software infrastructures. From a user' ... 

14 A survey of Web cache replacement strategies 
Stefan Podlipnig, Laszlo Boszormenyi 

December 2003 ACM Computing Surveys (CSUR), volume 35 issue 4 

Full text available: 1 ^ pdf(1 93.37 KB) Additional Information: full citation , abstract , references , index term s 

Web caching is an important technique to scale the Internet. One important performance 
factor of Web caches is the replacement strategy. Due to specific characteristics of the 
World Wide Web, there exist a huge number of proposals for cache replacement. This 
article proposes a classification for these proposals that subsumes prior classifications. 
Using this classification, different proposals and their advantages and disadvantages are 
described. Furthermore, the article discusses the importance ... 



Keywords: Web caching, replacement strategies 



15 P-TAC: a parallel intermediate languag e 
Zena Ariola, Arvind 

November 1990 Proceedings of the fourth international conference on Functional 
programming languages and computer architecture 

Full text available: 1 ^ pdf(1. 47 MB) Additional Information: full citation , references , citings , inde x terms 



1 6 P-uniform circuit complexity 
Erie W. Al lender 

October 1989 Journal of the ACM (JACM), Volume 36 issue 4 
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Much complexity-theoretic work on parallelism has focused on the class NC, which is 
defined in terms of logspace-uniform circuits. Yet P-uniform circuit complexity is in some 
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ways a more natural setting for studying feasible parallelism. In this paper, P-uniform NC 
(PUNC) is characterized in terms of space-bounded AuxPDAs and alternating Turing 
Machines with bounded access to the input. The notions of general-purpose and special- 
purpose computation are considered, and a general-purpose para ... 

17 Role-based access control on the web 

February 2001 ACM Transactions on Information and System Security (TISSEC), volume 4 
Issue 1 

#— ii j. i .... ,, /0 „ no .™ Additional Information: full citation , abstract , references , citings , index 

Full text available: Tq pdf (331.03 KB) ~T 

^ terms , review 

Current approaches to access control on the Web servers do not scale to enterprise-wide 
systems because they are mostly based on individual user identities. Hence we were 
motivated by the need to manage and enforce the strong and efficient RBAC access control 
technology in large-scale Web environments. To satisfy this requirement, we identify two 
different architectures for RBAC on the Web, called user-pull and server-pull. To 
demonstrate feasibility, we im ... 

Keywords: WWW security, cookies, digital certificates, role-based access control 



18 Making asynchronous p arallelism safe for the world 
Guy L. Steele 

December 1989 Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on 

Principles of programming languages 

ii < ■ ■■ ui « ma Additional Information: full citation , abstract, references , citings , index 

Full text available: T U pdf(1 . 43 MB) — — - — __ 

^ terms 

We need a programming model that combines the advantages of the synchronous and 
asynchronous parallel styles. Synchronous programs are determinate (thus easier to reason 
about) and avoid synchronization overheads. Asynchronous programs are more flexible and 
handle conditionals more efficiently. Here we propose a programming model with the 
benefits of both styles. We allow asynchronous threads of control but restrict shared- 
memory accesses and other side effects so as to prevent t ... 

19 The P2 algorithm for d yna mic calculation of quantiles and histograms without storing 

observations 

Raj Jain, Imrich Chlamtac 

October 1985 Communications of the ACM, Volume 28 issue 10 

p ii . . ■, u. « ,r/oo C no t^ox Additional Information: full citation , abstract , references , citings , index 
Full text available: TO pdf(836.98 KB) : 

l£ - ' ~ terms , review 

A heuristic algorithm is proposed for dynamic calculation of the median and other quantiles. 
The estimates are produced dynamically as the observations are generated. The 
observations are not stored; therefore, the algorithm has a very small and fixed storage 
requirement regardless of the number of observations. This makes it ideal for implementing 
in a quantile chip that can be used in industrial controllers and recorders. The algorithm is 
further extended to histogram plotting. The accura ... 

20 JRes: a resource accountin g interface for Java 
Grzegorz Czajkowski, Thorsten von Eicken 

October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 33 Issue 10 

r- .. * .x . i_. ft ^r/o Additional Information: full citation , abstract , references, citings , index 

Full text available: to pdf(2.01 MB) — 
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With the spread of the Internet the computing model on server systems is undergoing 
several important changes. Recent research ideas concerning dynamic operating system 
extensibility are finding their way into the commercial domain, resulting in designs of 
extensible databases and Web servers. In addition, both ordinary users and service 
providers must deal with untrusted downloadable executable code of unknown origin and 
intentions. Across the board, Java has emerged as the language of choice fo ... 

Keywords: Java, extensible systems, resource management 
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21 Be yond ALBE/P: Language neutral form 
j. W. Lewis 

March 1981 Proceedings of the 5th international conference on Software engineering 

Additional Information: full citation , abstract , references , citings, index 
terms 



Full text available: f£[ pdf(595.80 KB ) 



ALBE/P is a language-based CRT editor for PASCAL programs. The CRT screen serves as a 
window through which a programmer can view and modify a "pretty- printed" picture of any 
part of a PASCAL program. The ALBE/P system differs from conventional screen-oriented 
text editors in that the program is stored as a PASCAL parse tree and the editing operations 
are designed specifically for the PASCAL language. Moreover, because ALBE/P is language- 
based, it will not accept programs with lo ... 



22 Pe n computing: a technolo gy overvie w and a vision | 
Andre Meyer 

July 1995 ACM SIGCHI Bulletin, volume 27 issue 3 

Full text available: ^ pdf(5.14 MB) Additional Information: full citation , abstract, citings , index terms 

This work gives an overview of a new technology that is attracting growing interest in public 
as well as in the computer industry itself. The visible difference from other technologies is in 
the use of a pen or pencil as the primary means of interaction between a user and a 
machine, picking up the familiar pen and paper interface metaphor. From this follows a set 
of consequences that will be analyzed and put into context with other emerging 
technologies and visions. Starting with a short historic ... 

23 Taking the byte out of cookies: privacy, consent, and the Web | 
Daniel Lin, Michael C. Loui 

June 1998 ACM SIGCAS Computers and Society , Proceedings of the ethics and social 
impact component on Shaping policy in the information age, Volume 28 issue 2 

Additional Information: f ull citation , abstract , references , citings , index 
terms 



Full text available: f£| pdf(1.99 MB) 



We consider the privacy of personal information on the World Wide Web, emphasizing a 
concept of privacy as an aspect of social relationships between individuals. We make three 
contributions to understanding the right to privacy on the Web: (1) we highlight the role of 
informed consent as an important consideration for privacy, (2) we identify conditions 
under which the collection and centralization of personal information can be ethically 
justified, and (3) we offer an interpretation of a "reaso ... 
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24 Incremental computation of planar maps 

M. Gangnet, J.-C. Herve, T. Pudet, J.-M. van Thong 

July 1989 ACM SIGGRAPH Computer Graphics , Proceedings of the 16th annual 

conference on Computer graphics and interactive techniques, Volume 23 issue 3 

ii a . ., u . « mo*-, oo i^ox Additional Information: full citation , abstract , references , citings, index 
Full text available: TO pdf(867.3 2 KB) 

^ terms 

A planar map is a figure formed by a set of intersecting lines and curves. Such an object 
captures both the geometrical and the topological information implicitly defined by the data. 
In the context of 2D drawing it provides a new interaction paradigm, map sketching, for 
editing graphic shapes.To build a planar map, one must compute curve intersections and 
deduce from them the map they define. The computed topology must be consistent with 
the underlying geometry. Robustness of geom ... 

25 A first-class approach to genericit y 

Eric Allen, Jonathan Bannet, Robert Cartwright 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th ACM SIGPLAN 

conference on Object-oriented programing, systems, languages, and 

applications, Volume 38 Issue 11 
Full text available: ^| pdf(357.33 KB) Additional Information: f ull citation , abstract , references , index terms 

This paper describes how to add first-class generic types— including mixins— to strongly- 
typed 00 languages with nominal subtyping such as Java and C#. A generic type system is 
"first-class" if generic types can appear in any context where conventional types can 
appear. In this context, a mixin is simply a generic class that extends one of its type 
parameters, e.g., a class C<T> that extends T. Although mixins of this form are widely 
used in Cpp (via templates), they are clumsy an ... 

26 Distribu t ed operating systems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), Volume 17 issue 4 

■— ii i ■ ■. ui « , f/c , n . , n , Additional Information: full citation , abstract , references , citin g s , index 
Full text available:™ pdf(5.49 MB) — — ~ 

^ terms , review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 

27 System Specifications for the DYSEAC 
Alan L. Leiner 

April 1954 Journal of the ACM (JACM), Volume 1 issue 2 

Full text available: "g| pdf(1.40 MB) Additional Information: full citation , index terms 



28 Ph oenix: a safe in-memory file system 
Jason Gait 

January 1990 Communications of the ACM, Volume 33 issue l 

p— ii * _a , u. « ^f/cox oh l^d\ Additional Information: full citation , abstract , references , citings , index 
Full text available: pdf(524.81 KB) terms 

Phoenix contains two timestamped versions of the in-memory file system allowing for a 
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reserve version that ensures safety for diskless computers with battery-powered memeory. 

29 Dimensions of ob j ect-based language design 
Peter Wegner 

December 1987 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications, volume 22 issue 12 

r- .1 * ^ -1 u. 0 Mt * co > >n\ Additional Information: full citation , abstract, references , citings , index 

Full text available: tq pdf(1 .63 MB) 

^ terms 

The design space of object-based languages is characterized in terms of objects, classes, 
inheritance, data abstraction, strong typing, concurrency, and persistence. Language 
classes (paradigms) associated with interesting subsets of these features are identified and 
language design issues for selected paradigms are examined. Orthogonal dimensions that 
span the object-oriented design space are related to non-orthogonal features of real 
languages. The self-referential application of object-o ... 

30 Semantic database modelin g : survey, applications, and research issues 
Richard Hull, Roger King 

September 1987 ACM Computing Surveys (CSUR), volume 19 issue 3 

Full text available' 111 pdf (5 42 MB) Additional Information: full citation , abstract , references , citing s, index 
• terms , review 

Most common database management systems represent information in a simple record- 
based format. Semantic modeling provides richer data structuring capabilities for database 
applications. In particular, research in this area has articulated a number of constructs that 
provide mechanisms for representing structurally complex interrelations among data 
typically arising in commercial applications. In general terms, semantic modeling 
complements work on knowledge representation (in artificial int ... 

31 A relation-based lan gua ge interprete r for a content addressable file store 
T. R. Addis 

June 1982 ACM Transactions on Database Systems (TODS), volume 7 issue 2 

p- 11 1 . r ui « . (n , n .. m Additional Information: full citatio n, abstract , references , citing s, index 

Full text available: TO pdf (2.50 MB) __. - 

fc£3 " terms 

The combination of the Content Addressable File Store (CAFS®; CAFS is a registered 
trademark of International Computers Limited) and an extension of relational analysis is 
described. This combination allows a simple and compact implementation of a database 
query and update language (FIDL). The language has one of the important properties of a 
"natural" language interface by using a "world model" derived from the relational analysis. 
The interpreter (FLIN) takes f ... 

Keywords: content addressing 



32 Analysis of a very large web search engine qu ery log 

Craig Silverstein, Hannes Marais, Monika Henzinger, Michael Moricz 
September 1999 ACM SIGIR Forum, volume 33 issue 1 

Full text available: ^ pdf( 706.45 KB ) Additional Information: full citation , abstract , citings, index terms 

In this paper we present an analysis of an AltaVista Search Engine query log consisting of 
approximately 1 billion entries for search requests over a period of six weeks. This 
represents almost 285 million user sessions, each an attempt to fill a single information 
need. We present an analysis of individual queries, query duplication, and query sessions. 
We also present results of a correlation analysis of the log entries, studying the interaction 
of terms within queries. Our data supports the c ... 
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33 Compiler transformations for high-performance computin g 
David F. Bacon, Susan L. Graham, Oliver J. Sharp 
December 1994 ACM Computing Surveys (CSUR), Volume 26 issue 4 

_ J. i , , u. « .^„ nMm Additional Information: full citation , abstract , references , citings, index 
Full text available: TO pdf(6.32 MB) — ~r — 
^ terms , review 

In the last three decades a large number of compiler transformations for optimizing 
programs have been implemented. Most optimizations for uniprocessors reduce the number 
of instructions executed by the program using transformations based on the analysis of 
scalar quantities and data-flow techniques. In contrast, optimizations for high-performance 
superscalar, vector, and parallel processors maximize parallelism and memory locality with 
transformations that rely on tracking the properties o ... 

Keywords: compilation, dependence analysis, locality, multiprocessors, optimization, 
parallelism, superscalar processors, vectorization 



34 A Tutorial on Algol 68 
Andrew S. Tanenbaum 

June 1976 ACM Computing Surveys (CSUR), volume 8 issue 2 
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35 A structural view of the Cedar programming environment I 
Daniel C. Swinehart, PolleT. Zellweger, Richard J. Beach, Robert B. Hagmann 

August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 8 Issue 4 

_ ii i , -, u. « ,r/o oo Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(6.32 MB) ™ " 

This paper presents an overview of the Cedar programming environment, focusing on its 
overall structure— that is, the major components of Cedar and the way they are organized. 
Cedar supports the development of programs written in a single programming language, 
also called Cedar. Its primary purpose is to increase the productivity of programmers whose 
activities include experimental programming and the development of prototype software 
systems for a high-performance personal computer. T ... 

36 Approximation algorithms for multiple-tool m iling 
Sunil Arya, Siu-Wing Cheng, David M. Mount 

June 1998 Proceedings of the fourteenth annual symposium on Computational 
geometry 

Full text available: ^ pdf (1. 42 MB) Additional Information: full citation , references , citing s, index terms 



37 Risks to the public: Risks to the public in c omputers and related systems 
Peter G. Neumann 

May 2002 ACM SIGSOFT Software Engineering Notes, Volume 27 issue 3 
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terms , review 

Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 



Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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